Mining Association Rules with Weighted Items

Discovery of association rules has been found useful in many applications. In previous work, all items in a basket database are treated uniformly. We generalize this to the case where items are given weights to re ect their importance to the user. The weights may correspond to special promotions on some products, or the pro tability of di erent items. We can mine the weighted association rules with weights. The downward closure property of the support measure in the unweighted case no longer exist and previous algorithms cannot be applied. In this paper, two new algorithms will be introduced to handle this problem. In these algorithms we make use of a metric called the k-support bound in the mining process. Experimental results show the e ciency of the algorithms for large databases.